Codebooks from almost difference sets
نویسندگان
چکیده
In direct spread CDMA systems, codebooks meeting the Welch bounds are used to distinguish among the signals of different users. Recently, constructions of codebooks with difference sets meeting Welch’s bound on the maximum cross-correlation amplitude were developed. In this paper, a generic construction of codebooks using almost difference sets is considered and several classes of codebooks nearly meeting the Welch bound are obtained. The parameters of the codebooks constructed in this paper are new.
منابع مشابه
Almost difference sets and their sequences with optimal autocorrelation
Almost difference sets have interesting applications in cryptography and coding theory. In this paper, we give a wellrounded treatment of known families of almost difference sets, establish relations between some difference sets and some almost difference sets, and determine the numerical multiplier group of some families of almost difference sets. We also construct six new classes of almost di...
متن کاملA New Approach to Constructing Quadratic Pseudo-Planar Functions over $\gf_{2^n}$
Planar functions over finite fields give rise to finite projective planes. They were also used in the constructions of DES-like iterated ciphers, error-correcting codes, and codebooks. They were originally defined only in finite fields with odd characteristic, but recently Zhou introduced pesudo-planar functions in even characteristic which yields similar applications. All known pesudo-planar f...
متن کاملFuzzy Codebooks for DNA Word Design
We develop a formal framework to deal with code constructions in a fuzzy setting. Strings are modeled as fuzzy sets and an adequate concept of distance is defined. Moreover, we study fuzzy codebooks from the point of view of their minimum distance. This fuzzy framework is then used to model the DNA word design problem, i.e. the construction of particular codes of DNA strings that are used in mo...
متن کاملWhen almost all sets are difference dominated
We investigate the relationship between the sizes of the sum and difference sets attached to a subset of {0, 1, ..., N}, chosen randomly according to a binomial model with parameter p(N), with N = o(p(N)). We show that the random subset is almost surely difference dominated, as N → ∞, for any choice of p(N) tending to zero, thus confirming a conjecture of Martin and O’Bryant. Furthermore, we ex...
متن کاملOn a Class of Almost Difference Sets Constructed by Using the Ding-Helleseth-Martinsens Constructions
Pseudorandom binary sequences with optimal balance and autocorrelation have many applications in stream cipher, communication, coding theory, etc. It is known that binary sequences with three-level autocorrelation should have an almost difference set as their characteristic sets. How to construct new families of almost difference set is an important research topic in such fields as communicatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Des. Codes Cryptography
دوره 46 شماره
صفحات -
تاریخ انتشار 2008